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lO ' Abstract 

We bound the j-invariant of integral points on a modular curve in terms of the congruence 
group defining the curve. We apply this to prove that the modular curve Xspiit(p ) has no 
■^C • non-trivial rational point if p is a sufficiently large prime number. Assuming the GRH, one 

r \ ' can replace p^ by p^ 

^' 
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^ ■ 1 Introduction 

m 

. ■ Let A^ > 2 be an integer and X{N) the principal modular curve of level N. Further, let G a 

C^ I subgroup of GL2(Z/AZ) and let Xq be the corresponding modular curve. This curve is defined 

over QiCN^''^^'^^ so in particular it is defined over Q if det(G) = (Z/AZ)^. (Through all this 

("^ I paper, we say that an algebraic curve is defined over a field if it has a geometrically integral model 

over this field.) As usual, we denote by Yq the finite part of Xq (that is, Xq deprived of the 

cusps). If Xq is defined over a number field K, the curve Xq has a natural (modular) model over 

^ ■ O = Ok that we still denote by Xq- The cusps define a closed subscheme of Xq over O, and 

H \ we define the relative curve Yq over O as Xq deprived of the cusps. If 5* is a finite set of places 

oi K containing the infinite places, then the set of 5- integral points Yq{Os) consists of those 

P e Yg{K) for which j{P) € Os: where j is, as usual, the modular invariant and Os = Ok,s is 

the ring of 5-integers. 

In its simplest form, the first principal result of this article gives an explicit upper bound for 
j{P) e Z under certain Galois condition on the cusps. More precisely, we prove the following. 

Theorem 1.1 Assume that Xq is deGned over Q, and assume that the absolute Galois group 
Gal(Q/(Q)) acts non-transitively on the cusps of Xq. Then for any P G YgCZ) we have 



log|j(P)|<30|G|A2logA. (1) 

This result was announced in [I] . Because of an inaccuracy in the proof given in [T] , the log N 
factor is missing therein (which, however, does not affect the arithmetical applications of this 
theorem) . 

Actually, we obtain two versions of Theorem ll.il One (Theorem 11.21 below) is quite general, 
applies to any number field and a ring of S'-integers in it, but the bound is slightly weaker. The 
other (see Section [7]) is less general than Theorem 11.11 and applies only to certain particular 
groups G (the normalizers of split tori), but the bound is sharper. 



To state Theorem 11.21 we need to introduce some notation. We denote by h(-) the usual 
absolute logarithmic height (see Subsection ll.ip . For P e Xg{Q) we shall write h(P) = h(j(P)). 
For a number field K we denote by C = C{G) the set of cusps of Xq, and by C{G, K) the set of 
Gal(i?/ii')-orbitsofC. 

Theorem 1.2 Let K he a number Held and S a Unite set of places of K (including all the inEnite 
places). Let G be a subgroup of GL2(Z/A^Z) such that Xq is defined over K. Assume that 
\C{G,K)\ > \S\ (the "Runge condition"). Then for any P € Yg{Os) we have 

h{P)<s''/^+mG\N^yN{n + 30), (2) 

where 5 = 15*1 and 

n = niN,s)^ J2 ^, (3) 

dIp fbr sonic dES 

tie sum being over all the prime divisors of N below the (finite) places from S (in particular 
TZ — if S consists only of infinite places). 

While this theorem applies in the set-up of Theorem II. 1[ it implies a slightly weaker result, 
with 30|G|iV^ on the right. Mention also that the constant 30 is not best possible for the method 
and can be easily reduced, at least for large N. 

These theorems are proved in Sections [5] and [5] by a variation of the method of Runge, after 
some preparation in Sections [H [3] and [H In Section [7] we obtain an especially sharp version of 
Theorem 1 1.1 1 for the case of split tori. For a general discussion of Runge's method see [2l[T0]. 

In Section [8] we apply these results to the arithmetic of elliptic curves. We are motivated by a 
question of Serre, who proved [19] that for any elliptic curve E without complex multiplication (CM 
in the sequel), there exists a constant po{E) such that for every prime p > po{E) the natural Galois 
representation pE,p ■ Gal((Q)/Q) -^ GL{E[p]) = GL2(Fp) is surjective. Masser and Wiistholz [T3] 
gave an effective version of Serre's result; see also the more recent work of Cojocaru and Hall [3l[4]. 

Serre asks whether po can be made independent of E: 

does there exist an absolute constant po such that for any non-CM elliptic curve E 
over Q and any prime p > po the Galois representation pE,p is surjective? 

The general guess is that po — 37 would probably do. 

We obtain several results on Serre's question. One knows that, for a positive answer, it is 
sufficient to bound the primes p such that a non-CM curve may have a Galois structure included 
in the normalizer of a (split or nonsplit) Cartan subgroup of GL2(Fp). Equivalently, one would like 
to prove that, for large p, the only rational points of the modular curves ^spiit(p) and ^nonsplit (p) 
are the cusps and CM points, in which case we will say that the rational points are trivial (for 
the precise definition of these curves see Section [7]) . In [TH [18] it was proved, by very different 
techniques, that Xspiit(p)(Q) is trivial for a (large) positive density of primes; but the methods 
of loc. cit. have failed to prevent a complementary set of primes from escaping them. Here we 
consider Cartan structures modulo some higher power of a prime, and we prove the following. 

Theorem 1.3 For large enough prime p, every point in ^spiit(p^)(Q) is either a CM-point or 
a cusp. Assuming the Generalized Riemann Hypothesis for the zeta functions of number fields 
(GRH in the sequel), the same holds true for X^pntip'^^ 



Equivalently, for large enough p and for any non-CM elliptic curve E defined over Q, the image 
of the Galois representation pE,p3 is not contained in the normalizer of a split Cartan subgroup of 
GL2(Z/p^Z) (and p^ can be replaced by p^ assuming GRH). 

The second part, where one assumes GRH, was sketched in [T], with level p^. Here we manage to 
reduce to level p^ thanks to the refined bound from Section[71 and we prove the first, unconditional 
assertion of Theorem 11.31 by applying the isogeny estimate of Masser and Wiistholz [11] , made 
explicit by Pellarin [l7j . 



Call a prime number p deficient for an elliptic curve E if pE,p is not surjective; we call p a 
(non-)split Cartan deficient prime if the image of pE.p is contained in the normalizer of a (non) 
split Cartan subgroup. Following a suggestion of L. Merel and J. Oesterle, we prove that the split 
Cartan deficiencies are bounded, with at most 2 exceptions. 

Theorem 1.4 There exists an absolute effective constant pq such that for any non-CM eUiptic 
curve E/Q, all but 2 split Cartan deficient primes do not exceed pq. 

Acknowledgments We thank Daniel Bertrand, Henri Cohen, Lo'ic Merel, Joseph Oesterle, 
Vinayak Vatsal and Yuri Zarhin for stimulating discussions and useful suggestions. We specially 
acknowledge that the idea of Theorem 11.41 came out in a conversation with Merel and Oesterle. 

1.1 Notation, conventions 

Everywhere in this article log and arg stand for the principal branches of the complex logarithm 
and argument functions; that is, for any z e C^ we have —n < Im logz = argz < tt. We shall 
systematically use, often without special reference, the estimates of the kind 

|log(l + .)|<^^^^^i^N, |e^-l|<^:^N, 

1 -I- pr^^ — ^ — p Ar\ 

\{l + z)^-l-Az\< \^' > ^/ ' \ \z\' is = Sign A), 

etc., for |z| < r < 1. They can be easily deduced from the Schwarz lemma. 

Let H denote the upper half-plane of the complex plane: H = {r S C : Imr > 0}. For r e H we 
put Qr = e^^^*^. We put H = H U Q U {ioo}. If r is a pull-back of G n SL2(Z/iVZ) to_SL2(Z), then 
the set Xc{C) of complex points is analytically isomorphic to the quotient Xr — H/T, supplied 
with the properly defined topology and analytic structure [9l [21] . 

We denote by D the standard fundamental domain of SL2(Z) (the hyperbolic triangle with 
vertices e'^*/'^, e^'^^l'^ and ioo, together with the geodesic segments [z,e^'^*/'^] and [e^'^*/'^, icx)]). 
Notice that for t & D v^e have \qr\ < e^'^^^ < 0.005, which will be systematically used without 
special reference. 

For a == (ai,a2) G Q^ we put 4 = B2{ai - [aij) where B2{T) =T^ -T+l/6 is the sec- 
ond Bernoulli polynomial. The quantity i^ is Z^-periodic in a and is thereby well-defined for 
a S (Q/Z)^ as well: for such a we have ^a = B2(ai), where oi is the lifting of the first coordinate 
of a to the interval [0,1). Obviously, |^a| < 1/12; this will also be often used without special 
reference. 

We fix, once and for all, an algebraic closure Q of Q, which is assumed to be a subfield of C 
In particular, for every a e Q we have the well defined root of unity e(a) — e'^""' e Q. Every 
number field used in this article is presumed to be contained in the fixed Q. If iiT is such a number 
field and u is a valuation on K, then we tacitly assume than v is somehow extended to <Q = K; 
equivalently, we fix an algebraic closure K^ and an embedding Q ^^ Ky. In particular, the roots 
of unity e(a) are well-defined elements of Ky. 

For a number field K we denote by Mk the set of all valuations (or places) of K normalized to 
extend the usual infinite and p-adic valuations of Q; |2|„ = 2 if v G Mk is infinite, and |p|„ = p^^ 
if V extends the p-adic valuation of Q. In the finite case we sometimes use the additive notation 
v{-), normalized to have v{p) — 1. We denote by M^ and M^ the subsets of Mk consisting of 
the infinite (archimedean) and the finite (non-archimedean) valuations, respectively. 

Recall the definition of the absolute logarithmic height h(-). For a G Q we pick a number field K 
containing a and put h(a) — [K : Q]""'^ S^eAf [-^^ '■ Qf] ^^g^ \ct\v, where the valuations on K are 
normalized to extend standard infinite and p-adic valuations on Q and log x — logmaxjo;, 1}. 
The value of h(a) is known to be independent on the particular choice of K. As usual, we extend 
the definition of the height to P^((0)) = Q U {00} by setting h(oo) =0. If a is a rational integer or 
an imaginary quadratic integer then h(a) — log |a|. 



2 Estimates for Modular Functions at Infinity 

The results of this section must be known, but we did not find them in the available literature, 
so we state and prove them here. Most of the results of this section are stronger than what we 
actually need, but we prefer to state them in this sharp form for the sake of further applications. 

2.1 Estimating the j-Function 

Recall that the modular j-invariant j : Ti. ^ C is defined by j{t) — (12c2(t))'^/A(t), where 



C2(t) = 



(27^^)^ 
12 



OO 



-.3 „n 






n=l 

i2„"rr°° n „n^24 



(see, for instance, d Section 4.2]) and A(t) = i27ri)^^qll'^^^{l - q")^^ (here q = qr 



-)■ 



Also, j has the familiar Fourier expansion j{t) = q ^ + 744 + 196884g + . . .. 
Proposition 2.1 For t E H such that jg^rl < 0.005 (and, in particular, for every r e D) we have 

|j(t) - q-^ - 744| < 330000|gr|. (5) 

(Recall that D is the standard fundamental domain for SL2(Z).) 

Proof We write q = qr- Using the estimate n^ < 3" for rt > 3, we find that for \q\ < 1/3 



12 



{2TTiy 



-C2(t) -1-240<7 



< 240 



l-kl 



El 



3|„|Tl 



n^\q\ 



< 



240 



l# + 8kP + £|3gr 



n— 3 



2160 



(l-kl)(l-3|g|) 



l?P, 



and for |g| < 0.005 we obtain 



12 



(27ri)4 
Further, using ^, we obtain, for \q\ < 0.005, 

{2my\{l-qr 



C2(t) -l-240g 



< 2204|g|- 



(6) 



log- 



A(r) 



= 24 



Ei°g(i-9") 



n=2 



<24.lE|gr<24.3M^ 



n=2 



Hence 



{2m)^^q 



A(r) 



- 1 - 24g 



<|(i-'z)- 



i2mrq{l^q) 



24 



< 1.13 



log 



A(r) 

(27rz)12g(l - (;)24 



- 1 



+ |(l-g)-24_i_24g| 



A(r) 



314|gp <342|gp. 



Combining this with ([6]), we obtain ([5|) after a tiresome, but straightforward calculation. 
Corollary 2.2 For any t £ D we have either \j{t)\ < 2500 or \qr\ < 0.001. 



D 



n 



2.2 Estimating Siegel's Functions 

For a rational number a we define 5" — e^'^'"'^. Let a — (ai, a2) G Q^ be such that a ^ Z^, and 
let 5a : ''^ — ^ C be the corresponding Siegel function \1 , Section 2.1]. Then, putting z — aiT + 02 



and Qz — q'^^e{a2), where e(a) 



we have the following infinite product presentation for 173 



[71 page 29] (where B2{T) is the second Bernoulli polynomial): 

5a(r) = -gf ^(-)/2e (^^ii^) (1 _ ,^) f| (1 _ ,«,,) (1 _ ,;V,,) 

We also have |71 pages 29-30] the relations 

5a ° 7 = .9a7 ■ (a- root of unity) for 7 G r(l), 



(7) 



(8) 
(9) 



5a = 5a' • (a root of unity) when a = a' mod Z . 

Remark that the roots of unity in ([5]) and ^ are of order dividing 127V; this will be used later. 
The order of vanishing of g^ at ioo (that is, the only rational number £ such that the limit 
hm q~^ga{T) exists and is non-zero) is equal to the number £a, defined in Subsection ll.li see [7l 

r — )-ioo 

page 31]. 

Proposition 2.3 Assume that ai ^ Z and let N he a denominator ofai (that is, a positive integer 
satisfying Nai E Z). Then for |(7^| < 10^^ we have 



log 1 5a (t) 



ilogkrl 



<3|g, 



ll/AT 



Further, assume that ai G Z. Then for \qr\ < 0.1 we have 

l0g|5a(T)| -e^l0g\qr\ - log 1 1 - 6(02) | 



<3\qr\ 



(10) 



(11) 



Proof Due to ([5]), we may assume that < ai < 1 and distinguish between the cases < ai < 1 
and oi = 0. Assume first that < ai < 1. According to (O, the left-hand side of (flO)) is equal to 



oo 



log |1 - g.l + log |1 - qr/qz\ + > log |1 - q';qz\ + > log |1 - q!^/qz\ 






Since < ai < 1, both jg^j and Iqr/qz] are bounded by Igr^^^, which does not exceed 0.1 because 
|g^| < 10"^. (One can say even more: one of these numbers is bounded by I^tT^''^ and the other 
by |(7t-|^/^, which will be used later.) Hence, using ^ with r — 0.1, we obtain 



log|l-gz| +log|l-q^/<j^| 



< 2- l.l|g^ 



l/N 



Similarly, each of {ql^qzl and \q"/qz\ does not exceed 0.1, whence 



E 



oo 

\0g\l-q:^qz\ + Y.\0g\l~q^/qz\ 
n=2 



< 1.1 



iqrqz 



kr/'?^ 



1-krl 



<i\qr\ 



,1/N 



(12) 



(13) 



which does not exceed 0.3 jgr^^^- This proves (flO)) . 

When oi = then a2 ^ Z and ( = 6(02) 7^ 1. Further, we have qz — C and the left-hand 
side of (fT0|l is \J2^=i^os\^ ^ 1tC\ +J2'^=i^°s\^ ^ It /C\\- Estimating the sums using lU, we 
obtain (HI]). D 

Since Siegel's functions has no poles nor zeros on the upper half plane Ti, it should be bounded 
from above and from below on any compact subset of Ti.. In particular, it should be bounded 
where j is bounded. Here is a quantitative version of this. 

Proposition 2.4 Let a G Q^ be of order N > 1 in (Q/Z)^. Then for any t £ Ti we have 



|log |5a(T)| I < - log(b-(r)| + 2200) + logTV + 0.1. 



(14) 



Proof Replacing r by ^t and g^, by ^37-1 with a suitable 7 G r(l), we may assume that t E D, 
and in particular IqtI < e~'^^^. We may also assume that < ai < 1. Now we argue as in the 
previous proof, the only difference being that in the case < ai < 1, we replace P^ by 



^—!tV3/N 



-7rV3/2| 



|log|l-g^|+log|l-g^/g^|| < \og\l~e-'''^-'^'^\ + log|l ~ e-'^^^/^l <logiV + 0.07. (15) 

Indeed, among the numbers \qz\ and I^t/^zI one is bounded by |(?rn^ and the other is bounded 
by IQt]^^^, which imphes pS]) . 

Estimate ([T3|) holds again, the right-hand side being bounded by 3|gr| < 0.02. Thus, in the 
case < ai < 1 we have 

|log|5a(r)|-41og|gr|| <logiV + 0.1. (16) 

In the case ai = we can use estimate ([TTt . which implies |log |5a(''')| — ^alog |(7r|| < log 2 + 0.02, 
and a fortiori (jl6[) . 

Finally, Proposition 1 2 . II implies that |log|gT-|| < log(|j(r)| +2200). Combining this (fT6|) . and 
using the inequality \£a\ < 1/12, we obtain (fT4|) . D 

2.3 Non-archimedean versions 

We also need non-archimedean versions of some of the above inequalities. In this subsection Ky is 
a field complete with respect to a non-archimedean valuation v and K^ its algebraic closure. Let 
qe Ky satisfy |g|^ < 1. Put j{q) = q^^ + 744 + 196884q + . . . Further, for a = (oi, 02) G Q^ such 
that a ^ Z^ put qz — q°'^e{a2) and define 

Sa = 5a(g) = -g^^(-)/^e (^^i(^) (1 _ ,,) n (1 _ ,",,) (1 _ ,"/,,) . 

This expression is not well-defined because we use rational powers of q. However, if we fix 
qi/2N g j^^^ where N is the order of a in (Q/Z)^, then everything becomes well-defined, and, 
moreover, we again have ([8]) and ([9]). The statement of the following proposition is independent 
on the particular choice of q^/"^^ . Recall that ^a — -82(01 — [aiJ)/2. 

Proposition 2.5 In the above set-up, when ai ^ Z we have log|ga('7)|„ = ^alog|(z|«, and when 
ai e Z weLavelog|5a(g)|„ =41og|9|i, -f log |1 - 6(02) |„. 

Proof This is obvious when < ai < 1, and the general case reduces to this one using ^. D 
Corollary 2.6 In the above set-up, we have 

n , / M , 1 , , . M fo ifv{N) = 

|log|5a(g)|„| < 7;^log|j(g)|„ + < 1 ., .,n -. n ^ ■ ^u ■ kt 

12 I -^^ II v(N) > and p is the prime below v. 

Proof It suffices to notice that \j{q)\v = |gr|;;\ that |4| < 1/12, that \1 ~ e{a2)\v = lifv{N) = 0, 
and that 1 > |1 - e(a2)|„ > p-i/(p-i) [{v\p\N. D 

3 Locating the "nearest cusp" 

Let TV be a positive integer, G a subgroup of GL2(Z/A^Z) and Xq the corresponding modular 
curve, defined over a number field K. In this section we fix a valuation v of K. We denote by O 
the ring of integers of K and by Ky the -y-completion of K. When v is non-archimedean, we 
denote by Oy the ring of integers of Ky, and by ky its residue field at v. As usual (n will denote 
a primitive 7V-th root of unity. Recall that when we say that a curve "is defined over" a field, it 
means that this curve has a geometrically integral model over that field. 



Let P be a point on XG{Ky) such that |j(P)| is "large". Then it is intuitively clear that, in 
the w-adic metric, P is situated "near" a cusp of Xq- The purpose of this section is to make this 
intuitive observation precise and explicit. We shall locate this "nearest" cusp and specify what 
the word "near" means. 

We first recall the following description of the cuspidal locus of X{N) (for more details see 
e.g. O Chapitres V and VII)]). The cusps of X{N) define a closed subscheme of the smooth locus 
of the modular model of X{N) over Z[Cjv]. Fix a uniformization X{N)(C) ~ 7Y/r(iV), let Coo be 
the cusp corresponding to oo G 7Y, and write q^'^ — e^^'^'^'^ the usual parameter. If c = 7(coo), 
for some 7 £ SL2(Z), is another cusp, denote by qc := q o 7^^ the parameter on X{N){'C) at 
c. It follows from O Chapitre VII, CoroUaire 2.5] that the completion of the curve X{N) over 
I'ICn] along the section c is isomorphic to Spec(Z[^jv] [[qj ]]). In other words, the parameter 

qc at c on X{N){C) is actually defined over Z[CAr], that is qj comes from an element of 
the completed local ring Ox{n),c of the modular model of X{N) over Z[('7v], along the section c. 
Moreover the modular interpretation associates with each cusp a Neron polygon C with N sides 
on Z[C7v]j endowed with its structure of generalized elliptic curve, and enhanced with a basis 
of C[N] ~ "L/NTi X pLM = (g^/^, C,n) such that the determinant of this basis is 1, and two bases are 
identified if they are conjugate by the subgroup ±.U = ± (^ *) of GL2(Z/A^Z), the action being 
(0 c ) • il^^^ Xn) '-^ {'f^^C.N^ Cat): where e = ±1 and a e TLjNTL. We may, for instance, interpret 
Coo as the orbit {(C, (g'^Z-'^CAf Cat)); e G {il}; '^ ^ 2,1X2,^ of enhanced Neron polygons over Z[CAf]- 
Next we describe the cusps on an arbitrary Xq. For each cusp c of Xq we obtain a parameter 

at c on Xq by picking a lift c of c on X{N) and taking the norm O^g ° l^ where 7 runs 
through a set of representatives of r/r(iV) (recall that F := {7 e SL2(Z), (7 mod N) e G}). We 
denote by tc this parameter in the sequel. Note that it is defined over a (possibly strict) subring 
of Z[Cjv]. The modular interpretation of Xq associates to each cusp an orbit of our enhanced 
Neron polygon (C, {q^^'^ ,Cn)) under the action of the group generated by G and ±[/ given by 

(l^j) ■■ (C, (g^/^, Cjv)) ^ {C\ (g'^/^Cw: q^^^Cff))- It follows from the above that the cusps of Xa 
have values in a subring of Z[CAr]- Moreover, assume that Xq is defined over K, of which w is a 
place of characteristic p, with N = p^N' and p\ N' . Extending w to a place of O^ [Cw] if necessary, 
and setting O'^ := {0[C,n'])v, one sees that the closed subscheme of cusps over O'^ may be written 
as a sum of connected components of shape Spec(i?) where i? is a subring of O'^ [C,pA- Therefore if 
v{N) = 0, the subscheme of cusps is etale over O^, but this may not be the case if v{N) > 0. In 
the latter case, however, the ramification is well controlled. Indeed, with the preceding notations, 
set TT := (1 — Cp")- Any two different p"-th roots of unity Q^^ and ^p„ satisfy (Cp^ — Cp") = ""^ « 
with a a w-invertible element and < fc < n — 1 . It follows that Neron polygons enhanced with 
a level-iV structure are distinct over 'L[C,n]I{''^^ ^^)- The modular interpretation shows more 
precisely that if two different cusps ci and C2 have same reduction at v, then tci(c2) has w-adic 
valuation less or equal to l/(p— 1) (if we normalize v to have v{p) = 1). This remark will be used 
later on. 

To illustrate all this with a familiar example, letting G := (^ *) C GL2(Z/A^Z), which gives 
rise to the modular curve Xi{N), one finds that there are |(Z/A^Z)^| cusps, with modular in- 
terpretation corresponding to {{CX'n) '■ ^^ {^1}} where a runs through (Z/A^Z)^/±1, and 
{(G.g'^^/^Q) : e G {±1}, a G (Z/A^Z)}, where a runs through the same set. The curve Xi{N) 
is defined over Q and has a modular model over Z. The cusps in the former subset above have 
values in Z \C,n + C)v ] ' ^^^ the cusps in the latter subset have values in Z. In other words, the 
closed subscheme of cusps over Z is isomorphic to the disjoint union of Spec (Z [^at + Cjv^]) ^'^'^ 
\{'L/N'LY I /2 copies of Spec(Z). 

It is clear from the definition that the above parameter tc defines a w-analytic function on a 
ii-adic neighborhood of c G XQ{Ky) which satisfies the initial condition tc{c) = 0. Further, if Cc 
is the ramification index of the covering Xq -^ X{1) at c (clearly, Cc divides iV) then, setting 
qc := f^", the familiar expansion j = qc~^ + 744 + 196884gc + . . . holds in a w-adic neighborhood 
of c, the right-hand side converging ii-adically. 

To be precise, tc and qc are defined and analytic on the set flc — ^c,v defined as follows. If v is 



archimedean then Clc — YG{Ky) U {c}; in other words, Qc is XQ{Ky) with all the cusps except c 
taken away. Iff is non- archimedean, then Oc consists of the points from XQ{Ky) having reduction c 
at V. Notice that XaiK^) = [Jcec ^c H v e M^, and {P e XaiK^) : \j{P)\v > l} = Ucec ^^ if 
11 e ^i'li- More generally, since |j(9c)| = kc|^^ for a non-archimedean u, for any R>1 and any 



V e Af j^ we have 



{P e XaiKy) : \]{P)U > i?} - U {P e ^c : |gc(P)k < ^"'} , (17) 



c£C 



which will be used later. 

If V is non-archimedean and v{N) = 0, the sets J7c are pairwise disjoint, as in this case the 
cusps define a finite etale scheme over Ov In general however the sets J7c are not disjoint, so we 
need to refine them in order to be able to define the notion of "u-nearest cusp" . Put 



2500 liveM^, 



0.001 ifweM^, 



y/(p-i) if«eAf^and«|p|iV, I- " ii^t^^'^if- 

Finally, put 

Xg{K,)+ - {P e Xg{K,) : |j(P)|„ > P„} , ^t - Kv ^{P^^c- \qc{P)\v < r„}. 

Notice that 51+ = ilc ii v is non-archimedean and v{N) — 0. 
Proposition 3.1 In the above set-up, the sets 51+ are pairwise disjoint and we have 

XciK^r C U 51+ (18) 

c<£C 

with equahty for the non-archimedean v. 

The proposition implies that for every P S XalKy)^ there exists a unique cusp c such that 
P G f2+. We call it the v-nearest cusp (or simply the nearest cusp) to P. 

Proof Assume first that v is archimedean, so that K^ — C As above, let F be the pull-back of 
SL2(Z/A^Z) n G to r(l) = SL2(Z), and D be the usual fundamental domain for r(l). Notice that 
r(l) acts naturally on the set C of cusps, and that g^(c) ^ qc° 7^^ for 7 e r(l), which implies 
that 7(f^+) = f^^f,). 

Fix P G Xg(C) = Ti/F, and pick a representative t G Ti for P. Then there exists 7 G r(l) 
such that 7(t) G Z?, where we put D = DU {ioo}. With the common abuse of notation, we denote 
by j both the j-invariant on H and on Xq, so that j(7(t)) = j{t) = j{P). Now if P G Xq{'C)'^ 
then |j(7(t))| = |j(P)l > 2500, and Corollary O implies that Pf G 51+^. Hence P G fl+, where 
c = 7-1(coo). This proves (fTSj) . 

Now let us prove that the sets 51+ are pairwise disjoint. For t £ H the condition |g,-| < 0.001 
implies that Imr > 1. Hence 



{r G 7i : |g,| < 0.001} C (J 7 (^) ■ 



7er(i) 

It follows that the pull-back of 51+ to H is contained in the set Ac = M Ter(i) 7(1?). By the def- 

inition of D, for 7 7^ ±1 we have 7(1?) O D — {ioo} if 7(100) = ioo, and j{D) — otherwise. 
It follows that the sets Ac are pairwise disjoint. Hence so are the sets 51+. This completes the 
proof for archimedean v. 



We now assume that v is non-archimedean. In this case (|18p holds, with equahty, as a particular 
case of ([T7)) . and we only need to show that the sets fi^ are pairwise disjoint. If v{N) = then, 
as already mentioned, the cusps of Xq define a finite etale closed subscheme of Xq over ©„, so 
the sets flc = ^t ^^^ obviously pairwise disjoint. 

Now assume v(N) > 0. Let p be the residue characteristic of v and p"||iV be the largest power 
of p dividing N — p'"-N'. As we have seen, the scheme of cusps on Xq may be no longer etale 
over Ov We can however still partition it into connected components, which totally ramify in 
the fiber at v. More precisely, setting as above O'^ '■= {0[Cn'])v, each connected component over 
O'^ is schematically a Spec(i?) for R a subring of 0'v[(^pn]. Each set fie contains exactly one such 
connected component of cusps, so when R does ramify nontrivially at v, then flc is clearly "too 
large" (one has flci = ^C2 exactly when ci and C2 have same reduction at v). We want to show 
that, nevertheless, the refined sets fij are pairwise disjoint. 

If the cusps ci and C2 belong to distinct connected components, then already fl^ and ^^2 ^^^ 
disjoint, so f2j and fl'^ are disjoint a fortiori. Now assume that ci and C2 belong to the same 
component, i.e. have same reduction at v. In this case, as explained before the proposition, one 
may write tci(c2) — tt^ a Cz C'^[Cpi], for tt a certain uniformizer (e.g. n :— ((pn — 1)), where the 
element a is i;-invertible and < fc < n — 1. As ti(7r) = l/p"~^(p — 1) and 11+ is contained in 
{P € XciKy) : |tci(-P)|i. < p"^/'-^^^-'}, we see that C2 does not belong to 0+ , which imphes that 
the sets $7+ and 0+ are disjoint. This completes the proof of the proposition. D 

Now Propositions 12.11 has the following consequence. 
Proposition 3.2 If v is archimedean then for P e XG{Ky)~^ with the nearest cusp c we have 
\j{P) - qc{Py^ - 744|^ < 330000|gc(-P)|«. In particular, \j{P) - gc(-P)"^L ^ ^^^^ ^"'^ 

l\j{P)U>\qciP)-X>l\jiP)U. (19) 

4 Modular Units 

In this section we recall the construction of modular units on the modular curve Xq ■ By a modular 
unit we mean a rational function on Xq having poles and zeros only at the cusps. 

4.1 Integrality of Siegel's Function 

For a e Q^ \ Z^ Siegel's function ^a (see Subsection I2.2p is algebraic over the field C(j): this 
follows from the fact that g}^^ is automorphic of level 2 A^^ [71 page 29] . Since ga. is holomorphic 
and does not vanish on the upper half- plane Ti., both g^ and g~^ must be integral over the ring 
C[j]. Actually, a stronger assertion holds. 

Proposition 4.1 Both g^ and (1 — ^jv) g~^ are integral over Z[j]. Here N is the exact order of a 
in (Q/Z)^ and (n is a primitive N-th root of unity. 

This is, essentially, established in fT^, but is not stated explicitly therein. Therefore we briefly 
indicate the proof here. Recall that a holomorphic and r(A^)-automorphic function f : H ^ C 
admits the infinite q-expansion 

/(r) = ^a,9'=/^, (20) 

kez 
where q = qr = e^'^" . We call the g-series ([20]) algebraic integral if the following two conditions 
are satisfied: the negative part of (|^D)) has only finitely many terms (that is, a^ = for large 
negative k), and the coefficients Ofc are algebraic integers. Algebraic integral g-series form a ring. 
The invertible elements of this ring are g-series with invertible leading coefficient. By the leading 
coefficient of an algebraic integral g-series we mean a^, where ?Tt G Z is defined by a^ 7^ 0, but 
ttk ~ for k < m. 

Lemma 4.2 Let f be a T{N)-automorphic function such that for every 7 G r(l) the q-expansion 
of / o 7 is algebraic integral. Then f is integral over Z[j]. 



Proof This is, essentially, Lemma 2.1 from [71 Section 2.2]. Since / is r(A^)-automorphic, the 
set {/ o 7 : 7 € r(l)} is finite. The coefficients of the polynomial F{T) = Yii^ ~ f °l) (where the 
product is taken over the finite set above) are r(l)-automorphic functions with algebraic integral 
g-expansions. By the g-expansion principle, the coefficients of F{T) belong to Z[j], where Z is the 
ring of all algebraic integers. It follows that / is integral over Z[j], hence over Z[j]. D 

Proof of Proposition [471] The function g}^ is automorphic of level 2iV^ and its g-expansion is 
algebraic integral (as one can easily see by transforming the infinite product ([7]) into an infinite 
series). By ([H), the same is true for for every (^a ° lY"^ ■ Lemma |4?2] now implies that g^ is integral 
over Z[j], and so is ^a- 

Further, the g-expansion of ga is invertible if ai ^ Z and is 1 — 6(02) times an invertible g-series 
if fli G Z. Hence the g-expansion of g"^ is algebraic integral when ai ^ Z, and if ai € Z the same 
is true for (1 — 6(02)) g^^ . In the latter case N is the exact order of 02 in Q/Z, which implies that 
(1 — Cjv)/ (1 ~ c(a2)) is an algebraic unit. Hence, in any case, (1 — C,N)gZ^ has algebraic integral 
g-expansion, and the same is true with ^a replaced by ^a ° 7 for any 7 G r(l) (we again use ([5]) 
and notice that a and sq have the same order in (Q/Z)^). Applying Lemma [4.21 to the function 
((1 — Cw)5a ^) , we complete the proof. D 

4.2 Modular Units on X{N) 

From now on, we fix an integer A^ > 1. Recall that the curve X{N) is defined over the field 
Q(C7v). Moreover, the field Q(X(iV)) = Q{C,n){X{N)) is a Galois extension of Q(j), the Galois 
group being isomorphic to GL2(Z/iVZ). The isomorphism 

Gal (Q(X(7V))/Q(j)) - GL2(Z/iVZ) (21) 

is defined up to an inner automorphism; once it is fixed, we have the well-defined isomorphisms 

Gal(Q(X(iV))/Q(CAr,j)) = SL2(Z/iVZ), Gal(Q(C7v)/Q) = (Z/iVZ)^ (22) 

and we may identify the groups on the left and on the right in (^11 and [^^ . Our choice of the 
isomorphism (|2ip will be specified in Proposition l4.3l 

According to Theorem 1.2 from [71 Section 2.1], given a = (ai,a2) G (A^^^Z)-^ \ Z'^, the function 
^a^^ is r(A^)-automorphic of weight 0. Hence g^'^ defines a rational function on the modular 
curve Ar(A^), to be denoted by Ma. Since the root of unity in ([9]) is of order dividing 12A^, we 
have Ua — Ua.' when a = a' mod Z^ . Hence Ua is well-defined when a is a non-zero element of the 
abelian group (A^~^Z/Z)^, which will be assumed in the sequel. We put A — (A^~^Z/Z)^ \ {0}. 

The functions u^ have the following properties. 

Proposition 4.3 (a) The functions Ua and (1 — Cn^,)^'^'^ u~^ are integral over Z[j], where N^. is 
the exact order of a in (Af~^Z/Z)^. In particular, Wa has zeros and poles only at the cusps 
ofX{N). 

(b) The functions u^ belong to the field Q(X{N)), and the Galois action on the set {ug.} over 
Q(j) is compatible with the (right) linear action of GL2(Z/A^Z) on A in the following sense: 

the isomorphism HiP can be ciosen so tiiat for any cr e Gal(Q{X{N)) / Q{j)\ = GL2(Z/AfZ) 

and any a g A we iave u'^ — Uaa- 

(c) For the cusp Cqo at inhnity we have ordc^Ua = 12Af^£a, where i^ is defined in Subsection \l.l[ 
For an arbitrary cusp c we have |ordcUa| < A^^. 

Proof Item (ja| follows from Proposition l4.1l Item ([b| is Proposition 1.3 from ^ Chapter 2]. We 
are left with item (jcj. The order of vanishing of Ua at ioo is 12N£i^. Since the ramification index of 
the covering X{N) -^ X{1) at every cusp is A^, we obtain ordc^Ua = 12A''^£a- Since |^a| < 1/12, 
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we have |ordc^Ua| < N"^ . The case of arbitrary c reduces to the case c = Coo upon replacing a by 
acr where a e GL2(Z/A^Z) is such that a{c) — Coo- □ 

The group generated by the principal divisors (ua), where a g A, is contained in the group of 
cuspidal divisors on X{N) (that is, the divisors supported at the set C{N) = C{T{N)) of cusps). 
Since principal divisors are of degree 0, the rank of the former group is at most |C(A^)| — 1. It 
is fundamental for us that this rank is indeed maximal possible. The following proposition is 
Theorem 3.1 in [7, Chapter 2]. 

Proposition 4.4 The group generated by the set {(ua) : a G A} is of rank |C(A^)| — 1. D 

We also need to know the behavior of the functions u^ near the cusps, and estimate them in 
terms of the modular invariant j. In the following proposition K is a number field containing (^n 
and u is a valuation of K, extended somehow to K. We use the notation of Section [31 

Proposition 4.5 (a) Let c be a cusp of X{N). If v e M^ then 

|log|ua(P)|„ -ordeMalog|tc(P)k| < mN\q,{P)\l''' when ax ^ 0, 
I log I Wa (-P) k -ordcMa log I tc(-P)k - 12A^ log 1 1 - 6(02) |^ | < mN\q^{P% when ai = 

for any P G fic.t, such that \qc{P)\v < 10"^. If v e M% then 

I ,„,, \ OT:dcU^\og\tc{P)\v whenai^Q, 

log \Ug^{P)\y — < 

I ordcWalog |tc(^)|t) + 12A^log |1 — e{a2)\v when ai = 
for any P G ^c,v 
(b) Ifve M^ then 

\\og\u4P)U\ <7Vlog(|j(P)|, + 2200) + MA^ log iV 

for any P e X{N){K^). If v e M% then |log |wa(-P)k| < A^log |j(F)|„ + logi?„ for any 
P e X{N){Ky) such that \j{P)\v > 1. 

Proof When c = Cqo this is an immediate consequence of Propositions 12.31 12.41 12.51 (notice that 
log\qc\v^N\og\tc\v for every cusp c) and CoroUarv 12.61 The general case reduces to the case 
c = Coo by applying a suitable Galois automorphism. D 

4.3 iT-rational Modular Units on Xg 

Now let K he a number field, and let G be a subgroup of GL2{Z/NZ). Let detG be the image 
of G under the determinant map det: GL2(Z/7VZ) -^ [z/NZY = Gal(Q(CAr)/Q) (recall that we 
have a well-defined isomorphism ([22]) ). In the sequel we shall assume that K D Q(Cjv)'*°"^, where 
Q(CAr)'^°* '^ is the subfield of Q(Ca') stable under det G. This assumption implies that the curve Xg 
is defined over K. Then G' := Gal (^K{X{N)) / K (Xg)) is a subgroup of G. For every a g A we 
put Wa = rio-eG' "ao"- ^incc liacr = w^, the functions Wg, are contained in K{Xg)- They have the 
following properties. 

Proposition 4.6 (a) The functions w^ have zeros and poles only at the cusps of Xq- If c is 
such a cusp, then |ordcWa| < \G'\N^. 

(b) For every a G A there exists an algebraic integer Aa G Z[Ci\[], which is a product of \G'\ 
factors of the form (1 — Cat/) , where N' \ N, such that the functions Wa and XslW^^ are 
integral over Z[j]. 
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(c) Ifv e M^ then 

|log|«;a(P)|.| < |G'|A^log(|j(P)|, + 2200) + 14|G'|AriogA^ 
for any P e XaiKy). Ifve M°^ then 

\\og\w^{P)\,\ < |G'|7Vlog|j(P)k + |G'|logi?. 
for anyPe X{N){Ky) such that \j{P)\y > 1. 

(d) For every a S A and every cusp c there exists an algebraic integer (3 — /3(a, c) € '^[Cn], which 
is a product of at most \G'\ factors of the form (1 — e(a))^^^, where a € iV~^Z/Z and a 7^ 0, 
such that for any v € M^ and for any P G ^c,v we have the foUowing. If v is archimedean 
and \qciP)\v < 10"^ then 

\log\w4P)l - OTdcWe.\og\tc{P)\v -\og\PU\ < 36|G'|7V|gc(P) 1^^ ■ 

Ifv is non-archimedean then log \wa{P)\y = ordcWa log \tc{P)\v + log \P\v 

(e) The group generated by the principal divisors {wa) is of rank \C{G,K)\ — 1. 

Proof Items (jaj) and (|b| follow from Proposition 14. 3i items Jcj) and follow from Proposi- 
tion 331 Finally, item (jsj) follows from Proposition 14.41 and Lemma [4.71 below. On should apply 
the lemma (whose proof is left to the reader) with A as the group of degree cuspidal divisors on 
X{N), with B as the group of all cuspidal divisors on X{N) generated by the principal divisors 
(wa), and with G as G'. D 

Lemma 4.7 Let G be a finite group, and let A be a torsion-free finitely generated (left) G- 
module. For a^ A put aa = ^qecd'^ ^^^ denote by A'^ the submodule of the G-invariant 
elements. Further, let B be a finite index subgroup of A. Then Bq — {ha '■ b G B} is a finite index 
submodule of A'^ . D 

4.4 A Unit Vanishing at the Given Cusps 



Item (jej) of Proposition 14.61 implies that for any proper subset of C{G,K) there is a A'-rational 
unit on Xq vanishing at this subset. In this subsection we give a quantitative version of this fact. 
We shall use the following simple lemma, where we denote by |j ■ ||i the £i-norm. 

Lemma 4.8 Let M be an s x t matrix of rank s with entries in Z . Assume that the entries of M 
do not exceed A in absolute value. Then there exists a vectorh G Z* such that ||b|ji < s*/^+^A*~^, 
and such that all the s coordinates of the vector Mb (in the standard basis) are strictly positive. 

Proof Assume first that s = t. Let d be the determinant of M. Then the column vector 
{\d\, . . . , \d\) can be written as Mh, where b = (6i, . . . ,bs) with bk being (up to the sign) the 
determinant of the matrix obtained from M upon replacing the fc-th row by (1, . . . , 1). Using 
Hadamard's inequality, we bound \bk\ by \/s{^/sA) . This proves the lemma in the case s — t. 
The general case reduces to the case s = t by selecting a non-singular s x s sub-matrix, which 
gives s entries of the vector b; the remaing t — s entries are set to be 0. D 



Now let G, K and G' be as in Subsection 14.31 

Proposition 4.9 Let E be a proper subset of C{G,K). Assume that |E| < s, and put 

B = s'^/^+i (|G'|A^) . Then there exists a K -rational modular unit w on Xq with the fol- 
lowing properties. 

(a) If c is a cusp such that the orbit of c is in E then ordcW > 0. 
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(b) For every cusp c we have 

|ordcw| < B\G'\N'\ (23) 

(c) There exists an algebraic integer X, which is a product of at most \G'\B factors of the form 
(1 — Cn') , where N' \ N, such that Xw is integral over 1\j\. 

(d) Ifve M^ then for any P e XaiKy) we have 

|log|u;(P)|,| < B\G'\Nlog{\j{P)\, + 2200) + 14S|G'|iVlog7V. 
Ifve M*^ then for any P G X{N){Ky) such that \j{P)\v > 1 we have 
|log|u;(P)|,| < B\G'\N\og\j{P% + B\G'\\ogR,. 

(e) For every cusp c there exists an algebraic number (3 = [3{c) G "^[Cn] which is a product 
of at most \G'\B factors of the form (1 — e(a))*^^^, where a S N~^'I,/X and a ^Q, such 
that for any v € M^ and for any P G il^^v we have the following. If v is archimedean and 
\qc{P)\v < 10-^ then 

\\og\w{P)l-ordcw\og\t,{P)U-\og\PU\<36B\G'\N\q,{P)\l/''. 
If V is non-archimedean then log |w(P)|^ — ordcW log |tc(^)|t> + log \P\v 

Proof The ii'-rational Galois orbit of a cusp c has [K{c) : K] elements. Fix a representa- 
tive in every such orbit and consider the |C(G', iiT)! x |A| matrix (ordc^a), where c runs over 
the set of selected representatives. According to item (jej) of Proposition 14. 6[ this matrix is 
of rank |C(G,ii')| — 1, and the only (up to proportionality) linear relation between the rows is 
^^[/'ir(c) : A'JordcWa = for every a G A. It follows that any proper subset of the rows of our 
matrix is linearly independent. In particular, if we select the rows corresponding to the set E, 
we get a sub- matrix of rank jSj. Applying to it Lemma [4.81 where we may take A — \G'\N'^ due 
to item (jaj) of Proposition 14. 6[ we find integers 6a such that X^aeA l^a| < B and such that the 
function w = JlaeA ''^a'^ ^^ ^^ wanted. D 

5 Proof of Theorem 11.21 

We use the notation of Section [31 We put R'^ — 50^ for archimedean v and R[, = R^ for non- 
archimedean V. Since A > 2, we have R'^ > Ry. 

We use the notation dy = [Ky : Qy] and d = [A' : Q]. We fix an extension of every v £ Mk 
to K and denote this extension by v as well. 

We shall use the estimate 

7^<y"_!^ <^(7V)log2 < logA, (24) 

^-^ p — 1 

p|JV 

for the quantity TZ, defined in ([3]). (Here uj{N) is the number of prime divisors of A.) Of course, 
much sharper estimates for 7?. are possible as well, but ([M)) is plainly sufficient for us. 

5.1 The Runge Unit 

Fix P eYaiOs). Let Si consist of the places v e Mk such that \j{P)\y > Ry. Plainly, 5*1 C S. 
Since Ry > Ry, Proposition 13.11 applies to our P and every v £ Si. Thus, for v e Si let Cy be 
the w-nearest cusp to P, and let S be the set of all Gal(A/A)-orbits of cusps containing some of 
the Cy. Then |S| < j^il < |S'|, and since 15*1 < \C{G,K)\ by the assumption, E is a proper subset 
of C(G, A). Let w and B be as in Proposition 14.91 where we may put s — \S\. Then ordc„w > 
for every v e Si, and the other statements of this proposition are satisfied. 

Since w is a modular unit and P is not a cusp, we have w{P) ^ 0, oo, and the product formula 
gives J2veM ^-v ^^S l^(-f)l" = 0. We want to show that this is impossible when h(P) is too large. 
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5.2 Partitioning the Places of K 

We partition the set of plaees Mr- into three pairwise disjoint subsets: Mk = S*! U 52 U ^a, where 
Si n Sj — for i y^ j. The set 5*1 is abeady defined. The set 5*2 consists of the archimedean 
places not belonging to ^i and the non- archimedean places v not belonging to Si and such that 
b(-P)|i; > 1- (Obviously, ^2 C S.) Finally, the set 5*3 consists of the places not belonging to 
^i U ^2; in other words, w € 6*3 if and only if v is non-archimedean and |j(-P)|^ < 1. 

We will estimate from above the three sums S,; = J^vgs- '^v^os\w{P)\v We will show that 
Si < —N^^dh{P) + 0(1), where the 0(l)-term is independent of P (it will be made explicit). 
Further, we will bound S2 and S3 independently of P. Since 

Si+S2 + S3 = 0, (25) 

(which is a different writing of the product formula), this would bound h(P). 

5.3 Estimating Si 

For V dz Si we have P G ^c^.v, we may apply item (jej) of Proposition 14.91 Since ordc„w > and 
loggc„(-P) = elogtc„(^) with e | iV, we have, for an archimedean v ^ Si 

log\w{P)l < ^i:^£^log|9,„(P)|„ + log|/3(c,)|„ + 36i?|G'|7V|9,„(P)|y^ 
e 

ord IV ^—^ ^—^ 

< 1^ log \j{P)l + log \p{cy)\y + 2B\G'\N (we use dH]) and ^) (26) 

< ^N-' log \j{P)l + log |/3(c„)|, + 2B\G'\N. (27) 

For a non-archimedean w G 6*1 we have 

logk(P)|„<A^-Mog|(7,(P)|„+log|/3(c)|, --iV-ilogb-(P)|„+log|/3(c„)|„. (28) 

Next, we want to estimate J2ves ^'^s\P{cv)\v Recall that /3{c) is a product of at most 
12B\G'\N numbers of the type 1 — e(a), where a is a non-zero element of N^^Z/Z. For such a we 
have 1/A^ < ll — e(a)| < 2 if w is archimedean, p~^/'^^~^^ < ll — e(a)| < 1 if w is non-archimedean 
and V \ p \ N, and |l — e(a)| = 1 if w is non-archimedean and v{N) — 0. It follows that 

Y^ log|/3(c^,)|„ < 12dB\G'\N {log N + n) < 2AdB\G'\N\ogN, (29) 

veSi 

where TZ is defined in ([3]) and is estimated using 
Thus, combining ^, ([28]) and dH]), we obtain 



Ei<-N-' Y^d,\og\j{P)U+ Y,^og\P{c,)U + 2dB\G'\N 
< -N-^ Y^ d„\og\j{P)\^ + 27dB\G'\N\ogN. 



veSi 
Further, since |j(P)|i, < R[, for w G 5 \ 5*1, we have 

Y dv log \]{P)\v < Y. ^^ ^''SK < dN (log 50 + 7^) < dA^log(50iV), 

ves\Si veMK 

by (1241) . and we obtain 

Si < -A^-^^d,log|i(P)|„+dA^(27|G'|Blog7V + log(50Ar)) 

ves 

< -N-'^ Y dv log \j{P)\v + 32dB\G'\NlogN. 



vGS 
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Finally, since j{P) is an 5*- integer, we have 

HP) = h{j{Pj) = d-' J2 dv log+ \j{P)\v > d-' Y. ^^ log l-?^^)!'" 



ves ves 



and we obtain 



Ei<d {-N~\{P) + 31S|G"|iVlogiV) . (30) 



5.4 Estimating S2, H3 and Completing the Proof 

Item (|d| of Proposition 14.91 implies that for an archimedean v E S2 

log|w(F)|„ <B|G' I AT (log (50^ + 2200) + 14 log TV) < 10B\G'\N^, 

and for a non- archimedean v £ S2 we have |log|w(P)|„| < B\G'\NlogRy + B\G'\\ogRv Us- 
ing ((24l) . we obtain 

S2 < lOdB\G'\N^ + dS|G"|(7V2 + ^^)7^ < dB\G'\N^{TZ + 11). (31) 

Futher, let A be from item ((cj) of Proposition SH Then h(A) < 12B|G"|7Vlog2 < 9B\G'\N, 
because h(l — C) ^ log 2 for a root of unity (. For v & S3 the number j{P) is a w-adic integer. 
Hence so is the number Xw{P). It follows that [^(P)!^ < |A~^|i, for v e 5*3, and 

S3 < 'Ydylog\X-^\^<dh{X-^) ^dh{\)<9dB\G'\N. (32) 

veSs 

Combining this with (gS]), ^U^ and ^, we obtain h(P) < B\G'\N^{n + 30), which is © with 
|G| replacedby |G'|. D 

6 Proof of Theorem 11.11 

It is similar and simpler than that of Theorem 11.21 In this case d = 1 and S consists of the 
infinite place of Q, whence s = 1, P = 1 and TZ = 0. We may take as the Runge unit w one of the 
functions w^^ . We may assume that Si — S and S'2 = 0; otherwise we would have the estimate 
log |j(P)| < A^ log 50, which is much sharper than ([T]). We denote by c the nearest cusp to P with 
respect to the infinite place. 

Thus, Si = log |w(P)|, and ^ now reads log \w{P)\ < -N-'^ log \j{P)\ + log |/3(c)| + 2\G'\N. 
Estimating |log|/3(c)|| by 12|G'|A^log7V, we obtain Si < -iV-i log |j(^)| + 15|G'|7VlogiV. Fur- 
ther, S2 = 0, and S3 can be estimated by 9|G'|iV, according to ((32| . Since Si + S3 = 0, we 
obtain (P) with \G\ replaced by |G'|. D 

7 A Special Case 

When passing from (|26[) to (|27p . we used the trivial estimate ordcW > 1. One can improve our 
results by using a more elaborate lower bound for ordcW. In this section we apply this approach 
to the case when G is the normalizer of a split torus of prime level, which is important for the 
subsequent applications. Of course, similar strategy can be used in many different cases as well. 
We start by recalling definitions and notations that will be in force for the rest of the article. 
Recall that a Cartan subgroup of the algebraic group GL2 over some ring is a maximal subtorus, 
which can be either (totally) split or nonsplit. More precisely, fix a prime number p. The subgroup 
of diagonal matrices in GL2(Zp) is a split Cartan subgroup, whose normalizer consists in diagonal 
and antidiagonal matrices. Given an integer n > 0, the normalizer of a split Cartan subgroup 
is the image in GL2(Z/p"Z) of a group conjugate to the above subgroup of GL2(Zp). If G is 
such a group mod p", we denote by Xspntip") the corresponding modular curve over Q, and 
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by Yspiit{p") its finite part. On the other hand, let Zp2 be the ring of integers of the miramified 
quadratic extension of Qp. By making the group Z^2 act on Zp2 by multiphcation, the choice of 
a Zp-basis of Zp2 defines an embedding of Z\ into GL2(Zp). The image of such an embedding is 
by definition a non spht Cartan subgroup of GL2(Zp); it has index 2 in its normahzer. For n any 
positive integer, reduction mod p" similarly defines (normalizer of) nonsplit Cartan subgroups in 
GL2(Z/p"Z). Those subgroups define in the usual way modular curves over Q, which we denote 

by Xnonsplit(p")- 

Now we focus on the case where N = p is an odd prime number, and we let G be the normalizer 
of a split Cartan subgroup of GL2(Fp). 

Theorem 7.1 For any P e l^piit(p)(Z) we have log |j(-P)| < 23plogp. 

(Note that Theorem 1 1.11 with N = p gives the bound log \j{P)\ < 60p^{p — 1)^ logp.) 

The curve ^spiit(p) has {p + l)/2 cusps, among which one (the cusp at infinity Coo) is defined 
over Q and the other (p — l)/2 arc conjugate over Q, so that we have exactly 2 Galois orbits 
of cusps over Q. The covering X{p) -^ Xspntip) is unramified at the cusps, and the covering 
Xspiit(p) —> X{1) has ramification p at every cusp. 

We shall use the following lemma. 

Lemma 7.2 Let G be the normahzer of a spht Cartan subgroup of GL2(Fp) and c a cusp of 
Xq = Xgpiit {p) ■ Then for any a € A we have 

\ord,w^\>2p{p-lf=p\G\. (33) 

Proof The proof relies on the identity Y.k=i B2{k/N) = -(A^- l)/6iV, where B2{T) is the 
second Bernoulli polynomial. We may assume that G is the normalizer of the diagonal subgroup 
of GL2(Fp). Also, replacing a by acr with a suitable a G GL2(Fp), we may assume that c = Coo- 
Since the covering X{p) -^ Xq is unramified at the cusps, we have, according to item (jcj) of 
Proposition 14. 3| ordc^Wa = X^o-eG '^'"•^CooWao- = 12p^ X^crsG^acr- Now we have two cases. If the 
entries of a = (01,02) are non-zero, then every non-zero element of Fp occurs exactly 2(p— 1) 
times as the first coordinate of acr, when a runs over G (and does not occur at all). Hence, by 
the definition of ^a, we have 

P"i -, /, \ 
ord,^«;a = 12p2 . 2(p- 1)^ -i?2 -) = -2p{p - if = -\G\p, 

k=l ^^^ 

because \G\ — 2(p — if. And if either ai or 02 is 0, then each non-zero element occurs exactly 
p — 1 times, while occurs (p — 1)^ times. Hence 



ord,„«;a = 12p^ f(p- 1)^^52 Q) + [p-lf ■ ii?2(0) j =p 



= pip-lf = l\G\pip-l) 



Since p > 3, we have p3p in any case. D 

Proof of Theorem l7.1l We argue as in the proof of Theorem ll.il In particular, we again have w 
of the form w^^. Further, Si = log |w(-P)| and S2 = 0. But now, instead of (P7|) we use (PS)1 . which 
gives 

log k(P)| < -^^^ log b-(P)| + log |/3(c)| + 2|G|p < -^^^ log b(P)| + 14|C?|plogp 
p p 

(we estimate |log|/3(c)|| by 12|G|plogp). Hence Si < \G\ (— log|j'(P)| + 14plogp) due to Lem- 
ma 17.21 We again use ([5^ . which gives S3 < 9|G|p. Since Si -f S3 = 0, the result follows. D 
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8 Split Cartan Structures in the Torsion of Elliptic Curves 

In this section we prove Theorems 11.31 and 11.41 We need several auxihary results. First of all, 
recall the results of Masser, Wiistholz and Pellarin on the isogenics of elliptic curves. Masser 
and Wiistholz obtained an explicit upper bound for the degree of the minimal isogeny between 
two isogenous elliptic curves [11] and abelian varieties [12]; see also [13]. Pellarin [17] obtained a 
totally explicit version of this result for the case of elliptic curves. We use the result of Pellarin in 
the following form, which is a direct combination of Theoreme 2 from |17| and inequality (51) on 
page 240 of [n]. 

Proposition 8.1 (Masser-Wiistholz, Pellarin). Let E he an elliptic curve defined over a 
number Geld K of degree d. Let E' be another elliptic curve, defined over K and isogenous to E. 
Then there exists an isogeny -ip : E ^r E' of degree 

degV'< 10^2^'' max{l, log d}2(l + h(j£;))^ (34) 

Corollary 8.2 Let E he a non-CM elliptic curve dehned over a number field K of degree d, and 
admitting a cyclic isogeny over K . Then the degree of this isogeny is bounded by the right-hand 
side of I 



Proof Let be a cyclic isogeny from E to E' , and let 0^: E' ^ E he the dual isogeny. Let 
tp: E ^ E' he a isogeny of degree bounded by the right-hand side of ([M|) which, without loss of 
generality, may be assumed to be cyclic. As E has no CM, the composed map cf)^ o ip must be 
multiplication by some integer, so that (j) — ztip. D 

Next we establish several simple properties of twists of elliptic curves. 

Lemma 8.3 Let E he an elliptic curve over Q with j-invariant je ^ 0, 1728. Then there is a 
twist E' of E over Q, such that if i > 5 is a prime number dividing the conductor of E' then 
ordeUEUE-l728))y^0. 

Proof Consider the Weierstrass equation 

2 Q 36 1 

^ +"^^" -]^3T728"- ^^31728- ('') 

It is known to have discriminant j^/iJE — 1728)'^, and that the elliptic curve E' it defines over Q 
has j-invariant equal to je- It follows that E' is a twist of E over Q and as j ^ 0, 1728, this twist is 
necessarily quadratic. For a prime £ > 5 such that ord^ Ue{Je — 1728)) = 0, equation ([35]) defines 
a smooth model for E' over Zg. Therefore the minimal Weierstrass equation for E' over Z defines 
a scheme which is smooth over Z^, which means that £ does not divide the conductor of -E'. D 

We now fix a prime power p". Let G be a subgroup of GL(£'[p"]) ~ GL2(Z/p"Z). We say that 
an elliptic curve E defined over Q is endowed with a G-level structure if the image of the natural 
Galois representation pE,p'^ '■ Gal((Q)/Q) -^ GL{E[p"]) is conjugate to G. 

Lemma 8.4 Assume that G contains ±1. Let E he an elliptic curve over Q with je 7^ 0, 1728, 
endowed with a G-level structure. Then any twist of E over Q is endowed with a G-level structure 
as well. 

Proof If E' is the twist E ^ x oi E hy a character x, and pE is the Galois representation 
associated to the p-adic Tate module of E, then the similar object pE' for E' is the tensor product 
Pe ^ X- Since x has values in {±1} C G, the curve E is endowed with a G-level structure if and 
only if the same is true for £". D 

The following proposition is instrumental in the proof of Theorem 11.31 
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Proposition 8.5 There exists an absolute effective constants k sucfi that the following holds. 
Let E be a non-CM elliptic curve over Q, endowed with a structure of normalizer of split Cartan 
subgroup in level p". Then 

p"<«;(l + h(JB))^ (36) 

Assuming GRH, we also have 

p''<KlogiNE)iloglogi2NE)f, (37) 

where Ne is the conductor of E. 

Proof By the assumption, pE,p" (Gal(Q/Q)) is contained in the normahzer G of a split torus 
Go < GL (EIp"]). Let x be the quadratic character of Gal(Q/Q) defined by G/Gq, and let K be 
the corresponding number field (which is at most quadratic over Q). Then pE,p"' (Gal(Q//-ir)) is 
contained in the split torus Go, which implies that E admits a cyclic isogeny of degree p" over K 
(and even two distinct cyclic isogenics). This implies ([36]) by Corollary [821 

Now let us assume GRH and prove (fSTj) . We apply the argument of Halberstadt and Kraus [6] , 
which makes use of Serre's explicit version of the Chebotarev theorem [50] . Let E' be the twist 
of E by X- The conductors of E' and E are equal by [6l Theoreme 1]. For any prime number £ 
not dividing pNe, the traces ae and a'g of a Frobenius substitution Frobf acting on the p-adic Tate 
modules of E and E' satisfy a( = a'^ xi^)- The curve E being endowed with a ii'-rational isogeny 
of degree p, it follows from Mazur's theorem on rational isogenics [TU Theorem 1] that. Up > 163, 
we have K ^ Q and, consequently, x 7^ 1- (One can replace here 163 by 37, because, as Mazur 
indicates in the introduction of }14j . all curves with rational isogenics of order exceeding 37 have 
complex multiplication.) Since E has no complex multiplication, E and E' are not Q-isogenous, 
so we have a^ ^ a'^ for infinitely many £. Theoreme 21 from [20] implies that, assuming GRH, one 
finds such ^ satisfying € < c(log A^_B)^(loglog2A''£;)^^. Since a£ ^ a'^, we have a^ ^ andx(^) = — 1, 
which means that PE,p" (Frob^) belongs to G \ Go. Since all elements from G \ Go have trace 0, 
we obtain p" | ai. Now Hasse's bounds imply that p" < \ai\ < 2VI, which yields ([57)) . D 

Proof of Theorem 11.31 Assume that ^spiit(p")(Q) has a non-CM and non-cuspidal point P. 
We want to show that, for sufficiently large p, we have n < 2, and even n < 1 assuming GRH. 

Our point P gives rise to a non-CM elliptic curve E. Since P induces a point in Xgpiit (p) (Q) , 
the results of Momose and Merel [HI Theorem 3.1] imply that either p < 13 or j{P) = je belongs 
to Z. Now Theorem 17.11 vields 

\og\JE\<23p\ogp, (38) 

which, together with ([50]) gives p" < c{plogp)^ for some constant c (since Je G Z we have 
1i(je) = log \je\)- Hence n < 2 for sufRciently large p, proving the first (unconditional) statement. 
Now let us prove the second statement. Lemmas 18.31 and[ 8. 41 allow us to assume (replacing E, if 
necessary, by a quadratic twist) that every prime £> 5 dividing Ne, divides either je or je — 1728. 
The curve E has potential good reduction at all primes, so ord^ (iV^) = 2, and the exponents of the 
conductor at 2 and 3 are at most 8 and 5 respectively. Therefore Ne < 2^ • 3^ • JeUe — 1728)^. 
Combining this with ([37]) and ([38]) . we obtain, assuming GRH, that p" < cp(logp)^ for some 
constant c. Therefore n < 1 for sufficiently large p. D 

Proof of Theorem [TT4] The proof is very similar to that of the first part of Thcorcm ll.3l Let p, 
q and r be distinct split Cartan deficient primes for a non-CM elliptic curve E/Q. We assume 
11 < p < q < r. Again applying the results of Momose and Merel, we obtain je G Z. Hence E 
gives rise to a point on l^put (p) (Z) , and Theorem 1 7 . 1 1 vields ([38]) . 

On the other hand, over some quadratic field E admits a cyclic isogeny of degree p, and the 
same is true for q and r. Hence over some field of degree (at most) 8 the curve E admits a cyclic 
isogeny of degree pqr. Using CoroUarv 18.21 and ([55]) we obtain p^ < pqr < c{p\ogp)^, which is 
impossible when p exceeds certain pq. D 
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